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(57) A method and apparatus are disclosed for 
determining the data rate of a received signal in a com- 
munication system utilizing code division multiple 
access (CDMA) techniques. The well-known Viterbi 
decoding-based rate detection approach is combined 
with the conventional repetition pattern-based rate 
detection approach. The hybrid approach possesses 
the advantages of both prior approaches, without their 
disadvantages. The computationally efficient repetition 
pattern-based data rate detection approach, while not 
as reliable as the Viterbi decoder-based data rate 
detection approach, provides reliable data rate detec- 
tion most of the time. The repetition-pattern data rate 
detection approach is used as long as a predefined reli- 
ability metric is satisfied, and only uses the more com- 
putationally intensive Viterbi decoder-based data rate 
detection approach when detection reliability may be 
compromised. Under the hybrid rate detection scheme, 
a decision variable based on repetition patterns is ini- 
tially formed and a decision is made on the data rate if 
the decision variable is in a reliable region. Otherwise, 
the Viterbi decoding-based rate detection scheme is 
employed 
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Description 

Field of the invention 

5 [0001] The present invention relates to cellular and other wireless communication systems, and more particularly, 
to methods and apparatus for determining the data rate in communication systems utilizing code division multiple 
access (CDMA) techniques. 

Background of the Invention 

10 

[0002] Code division multiple access (CDMA) techniques have been enployed in many digital wireless communi- 
cation systems to permit a large number of system users to communicate with one another. Current CDMA networks 
were designed to carry only voice traffic and exhibit limited data rate variability. CDMA networks, however, must evolve 
to encompass a variety of multimedia applications, each having potentially different data rates. Thus. CDMA networks 
15 will be required to carry information associated with the various multimedia applications at various data rates, corre- 
sponding to the requirements of diverse wireless services demanded by customers. 

[0003] Many communication systems utilizing code division multiple access (CDMA) comply with the IS-95 stand- 
ard, adopted by the Telecommunication Industry Association (TIA). Under the IS-95 standard, a communication system 
substantially eliminates co-channel interference and improves the bit energy-to-noise density ratio. Eb/No. on the for- 

20 ward link from a base station or cell site to a mobile receiver unit by modulating the information signals with Walsh 
orthogonal function sequences. To produce corresponding orthogonal information signals, these CDMA systems 
require that the forward link information signals be transmitted in a synchronized manner. A more detailed discussion 
of the IS-95 standard is provided in "Mobile Station-Base Station Compatibility Standard for Dual-Mode Wideband 
Spread Spectrum Cellular System," Telecommunication Industry Association Doc. No. TlA/EIA/IS-95 (1993). incorpo- 

25 rated by reference herein. 

[0004] Current implementations of the IS-95 standard allow a limited number of data rates. The Telecommunication 
Industry Association has recently adopted a new standard. IS-95B. for increasing the data rates that may be achieved 
with CDMA networks. The 1S-95B standard permits data rates that are integer or power-of-two multiples of the basic 
CDMA rate. Thus, in one implementation, data rates (before error control coding) of 1 ,200 (1 R) . 2,400 (2R). 4,800 (4R) 

30 or 9.600 (8R) bits-per-second are available. In a second implementation, data rates (before error control coding) of 
1 .800 (1 R), 3,600 (2R). 7,200 (4R) or 14.000 (BR) bits-per-second are available. All rates in a particular coding scheme 
come from only one rate set. 

[0005] Typically, the higher data rates are utilized when there is intense voice activity. Thus, the highest data rates 
are utilized only when necessary, and the average data rates are reduced. The data rate changes frame by frame, with 
35 each speech frame being 20 milliseconds long. A mobile receiver, however, has no knowledge of what the data rate is 
for a given received frame. The IS-95 standard does not indicate the data rate of the transmitted signal. Thus, a mobile 
receiver has to detect the data rate before decoding the data, since decoding depends on the data rate. Accordingly, a 
need exists for a method and apparatus for determining the data rate of a received signal in a communication receiver 
utilizing code division multiple access (CDMA) techniques. 

40 

Summary of the invention 

[0006] Generally, a method and apparatus are disclosed for determining the data rate of a received signal in a com- 
munication system utilizing code division multiple access (CDMA) techniques. The present invention combines the well- 
45 known Viterbi decoding-based rate detection approach with the conventional repetition patlern-t)ased rate detection 
approach. The hybrid approach of the present invention possesses the advantages of both prior approaches, without 
their disadvantages. 

[0007] The present invention recognizes that the computationally efficient repetition pattern-based data rate detec- 
tion approach, while not as reliable as the Viterbi decoder-based data rate detection approach, provides reliable data 
so rale detection most of the time. Thus, the present Invention integrates the two prior art techniques, and utilizes the rep- 
etition-pattern data rate detection approach as long as a predefined reliability metric is satisfied, and only uses the more 
computationally intensive Viterbi decoder-based data rate detection approach when detection reliability may be com- 
promised. 

[0008] Under the hybrid rate detection scheme, a decision variable based on repetition patterns is initially formed 
55 and a decision is made on the data rate if the decision variable is in a reliable region. Othenwise, the Viterbi decoding- 
based rate detection scheme is employed. By properly establishing reliability thresholds. T^ and T"-. for each possible 
data rate, the hybrid scheme has the same or better performance as a Viterbi decoding-based rate detection scheme, 
while also exhibiting the superior computational efficiency of a repetition pattern-based rate detection scheme (since 
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the Viterbi rate detection is only performed when required). 

[0009] If a decision variable, D, based on repetition patterns is less than a first reliability threshold, T*-. the data rate 
can reliably be said to be higher than the data rate associated with the decision variable. Thus, the hybrid scheme pro- 
ceeds to evaluate the decision variable associated with the next highest data rate. Likewise, if the decision variable, D, 

5 is greater than a second reliability threshold, T^, the data rate can reliably be said to be the data rate associated with 
the decision variable. Finally, if the decision variable. D. is not less than a first reliability threshold, T'-, and the decision 
variable, D, also is not greater than a second reliability threshold, T*^, then the Viterbi deooding-based rate detection 
scheme is employed to select a data rate from among the current data rate and all higher data rates. 
[0010] A more complete understanding of the present invention, as well as further features and advantages of the 

10 present invention, wilt be obtained by reference to the following detailed description and drawings. 

Brief Description of the Drawings 
[0011] 

75 

FIG. 1 illustrates a conventional Viterbi decoder-based rate detector in a receiver In a variable rate CDMA commu- 
nication system; 

FIG. 2 illustrates the reliability of the conventional repetition-pattern approach, and indicates regions where the 
20 Viterbi-decoder approach Is employed to improve reliability in accordance with the present invention; and 

FIG. 3 is a flow chart describing an exemplary hybrid rate detection scheme that may be employed by a CDMA 
receiver in accordance with the present invention. 

25 Detailed Description 

[0012] The present invention relates to a method and apparatus for determining the data rate of a received signal 
in a communication receiver utilizing code division multiple access (CDMA) techniques. As previously indicated, a 
mobile receiver has no knowledge of the data rate for a given received frame, and has to detect the data rate before 
30 decoding the data. Two conventional strategies for rate detection, Viterbi decoding-based rate detection schemes and 
repetition pattern>based rate detection algorithm, are discussed below. Thereafter, the present invention combines the 
Viterbi decoding-based rate detection approach with the repetition pattern-based rate detection approach. The present 
invention possesses the advantages of both approaches, without their disadvantages. 

35 Rate Detection By Viterbi Decoding 

[001 3] FIG. 1 illustrates a conventional Viterbi decoder-based rate detector 1 00 in a receiver in a variable rate com- 
munication system utilizing code division multiple access (CDMA) techniques. As shown in FIG. 1, a received frame is 
processed along N-parallel branches, where N is equal to the number of available data rates. In the illustrative imple- 

40 mentation, N is equal to four. Each of the N parallel branches is associated with a different data rate. 

[0014] Along each parallel branch, the received frame is combined according to the repetition pattern of each data 
rate and is then decoded by a Viterbi decoder 110-N. The Viterbi decoder 110-N provides an output that measures how 
well the received frame and the decoded data are matched. For each of the parallel branches where the data rate is not 
correct, the received frame and the decoded data will match poorly. For the parallel branch corresponding to the correct 

45 data rate, however, there will be a very good match. Thus, the data rate is chosen to be the one associated with the best 
match. 

[0015] The Viterbi decoder-based rate detector 100 has excellent detection performance. Under typical signal-to- 
noise ratios, the detection error rate is on the order of 10'^. Viterbi decoder-based rate detectors, however, require an 
excessive amount of computations. For example, an optimized Viterbi decoder-based rate detector program on a DSP- 
50 16000 digital signal processing core, takes 6 MIPS to decode at 9600 bits-per-second (with lower rates being reduced 
accordingly). Since the Viterbi decoder-based rate detector 1 00 has to test each rate hypothesis, the rate detection and 
decoding takes a total of 11 .25 MIPS ((1 + .5 + .25 + .125)*6). It is noted that for an equal distribution of data rates, that 
are known a priori, the average number of MIPS for Viterbi decoding is only 2.81 ((1 + .5 + .25 + .125)*6/4). Thus, three 
quarters of the MIPS are spent on rate detection. 

55 

Rate Detection By Repetition Patterns 

[0016] A conventional repetition pattern scheme enploys one or more decision variables, D, to detect the data rate 
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of a received frame. For example, 

D=|Xi + + X3 + X4 + + Xg + X7 + Xgl Eq. (1) 

5 where Xi is the data in the received frame. At a rate of 1200 bits-per-second, for example, represent the same data 
bit, which is either 1 or -1 . Thus, the sum of x^ over the frame will add up to a large number. At a higher rate, such as 
9600 bits-per-second. x^ ... Xg. consists of multiple independent bits having values of 1 or -1. Thus, the sum of x^ over 
the frame for the higher data rate will tend to cancel each other out and be a small number. This observation has been 
utilized to separate 1200 bps from other rates. Since each frame contains 384 bits, a decision variable. D, from all bits 

10 with proper normalization can be written as follows: 

48 

£ l'^8/-7+^8/-6+^8/.5+'^8M+'^8/-3+'^8/-2+-^ 8M +^ 8/1 

o - >=1 Eq. (2) 

t>'i200 - 384 ^ ^ ' 



15 



£1^/1 

/«1 



[0017] An alternate form of Equation (2), can be expressed as follows: 



20 



^(^8/-7+^8/.6+^8/.5+^8/-4)(^8/-3+^8/-2+^8/-l+^/) 
D ,200 = 384 



25 2^ ' 



[0018] It can be shown that the decision variable. D1200. of Equation (3) has a positive mean at 1 200 bits-per-si^c- 
ond but a zero mean at higher rates. Thus, the decision variable. D-i2oo. can be used for separating received frames 
30 with a data rate of 1 200 bits-per-second from the higher rates. Thus, a repetition pattern-based rate detection algorithm 
would evaluate the value of the decision variable. D1200. and assign a data rate of 1200 bits-per-second if the decision 
variable. D1200. exceeds a predefined threshold. If not, the repetition pattern-based rate detection algorithm will evalu- 
ate a decision variable for the next higher rate. 

[001 9] Two examples of decision variables for a rate of 2400 bits-per-second. D2400. corresponding to equations (2) 
35 and (3), respectively, are as follows: 



96 



£l^4/-3+^4/.2+^4M+^4/l 
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Eq. (4) 



and 



45 



so 



96 



^(^4/-3"*"''^4/-2M^4M"'''^4/) 



'2400 



/«1 



384 

/=1 



Eq. (5) 



Thus, the decision variable, D2400. can be used for separating received frames with a data rate of 2400 bits-per-second 
from the higher rates. Thus, a repetition pattern-based rate detection algorithm would evaluate the value of the decision 
55 variable. D2400. and assign a data rate of 2400 bits-per-second If the decision variable. D2400. exceeds a predefined 
threshold. If not, the repetition pattern-based rate detection algorithm will evaluate a decision variable for the next higher 
rate. 

[0020] Two examples of decision variables for a rate of 4800 bits-per-second, D^soo. corresponding to equations (2) 
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and (3), respectively, are as follows: 

192 

^ ^4800 = 384 ^Cj. (6) 

10 and 

192 

£(X2/.i)(X2/) 

^5 ^ ^4800 = '"^ 384 ^Q- (7) 

/si 

[0021 ] Thus, the decision variable. D4800. can be used for separating received frames with a data rate of 4800 bits- 
20 per-second from the higher rates. Thus, a repetition pattern-based rate detection algorithm would evaluate the value of 
the decision variable. 04300* assign a data rate of 4800 bits-per-second if the decision variable, D4300. exceeds a 
predefined threshold. If not, the repetition pattern-based rate detection algorithm will assume that the data has been 
transmitted at the highest rate (9600 bits -per-second). 

[0022] The repetition pattern-based rate detection algorithm is computationally efficient. It only requires 0.1 - 0.2 
25 MIPS on a DSP-16000 digital signal processing core. Thus, the overall computation for the rate detection and Vlterbi 
decoding takes abouts 3 MIPS (2.81 MIPS for Vlterbi decoding plus .2 MIPS for rate detection). However, the detection 
performance associated with repetition pattern-based rate detection algorithms is much poorer than Vlterbi decoding- 
based rate detection schemes. Specifically, under typical signal-to-noise ratios, the detection error rate for a repetition 
pattern-based rate detection algorithm is on the order of 10'^ ~10'^. Since a frame is in error when the rate detection is 
30 incorrect, rate detection errors contribute significantly to the frame error rate. 

[0023] For a more detailed discussion of repetition pattern-based rate detection algorithms, see, for example. She- 
ung Chi Ng et al., "Rate Determination Algorithms In IS-95 Forward Traffic Channels," Proc. of the Vehicular Traffic Con- 
ference (VTC) '98, Ottawa, Canada (May, 1998). incorporated by reference herein. 

35 Hybrid Rate Detection Scheme 

[0024] The present invention recognizes that the repetition-pattern approach, while not as reliable as the Vrterbi- 
decoder approach, still provides reliable data rate detection most of the time, as shown in FIG. 2. As shown in FIG. 2, 
the detection performance of a rate detector can be characterized by two probability distributions. The two probability 

40 distributions are defined as follows, when the decision variable, D1200. *s considered. First, the prok)abillty of a miss. P^,, 
Is the probability that the detector decides the data rate is higher than 1200 bits-per-second while the true data rate is 
1200 bits-per-second. Second, the probability of a false alarm, P<, Is the probability that the detector decides the data 
rate is 1200 bits-per-second while the true data rate Is higher. The probabilities, P^ and Pf, are shown in FIG. 2. 
[0025] If the region in FIG. 2 where both probabilities, Pj„ and Pf, are below 10"^. are defined as the reliable regions 

45 (comparable to the performance of the Viterbi decoder-based rate detection), then the following can be observed: 

(1) at a rate of 1200 bits-per-second, or at higher rates, the decision variable, D1200. ^^^'s out of the reliable regions 
at a probability of 0.04. It is noted that the probability numbers may vary with exact form of the decision variable 
utilized, and with the signal-to-noise ratio (SNR). Nonetheless, the decision variable falls within the reliable region 

so most of the time. 

(2) the reliable regions can be defined as two thresholds: Ti2oo^ and T^20o'"- D-|2oo 's less than T1200'' the data 
rate can reliably be said to be higher than 1200 bits-per-second. Likewise, if D^2oo >s greater than T'\2oo^ the data 
rate can reliably be said to be 1200 bits-per-second. 

55 

[0026] Similar curves can be obtained at rates higher than 1200 bits-per-second, although at higher rates the deci- 
sion variable will be even more likely to fall in the reliable region. The decision variable is more reliable at higher rates, 
since the signal energy is also higher. 
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[0027] According to a feature of ihe present invention, a hybrid rate detection scheme is utilized. Initially, a decision 
variable based on repetition patterns Is formed and a decision is made on the data rate if the decision variable is in the 
reliable region. Othenwise. a Viterbi decoding-based rate detection scheme is employed. By properly establishing the 
thresholds. and T*-. for each possible rate, for the reliable regions, the hybrid scheme has the same or better per- 
formance as a Viterbi' decoding-based rate detection scheme, while also exhibiting the superior computational effi- 
ciency of a repetition pattern-based rate detection scheme (since the Viterbi rate detection is only performed when 
required). 

[0028] FIG. 3 is a flow chart, illustrating a hybrid rate detection scheme 300 in accordance with the present inven- 
tion. As shown in FIG. 3, the decision variable. D1200. formed during step 310. Thereafter, a test is performed during 
step 320 to determine if the decision variable. D1200. »s less than the threshold. T-1200^. » 't is determined during step 
320 that the decision variable. D1200. 's less than the threshold. Ti2oo^. ^hen the data rate must be higher than 1200 
bits-per-second, and program control proceeds to step 338. 

[0029] If, however, II is determined during step 320 that the decision variable, D1200. not less than the threshold. 
Ti200^. then a further test is performed during step 325 to determine if the decision variable, D-,200. "S greater than the 
threshold. Tiaoo*^- *s determined during step 325 that the decision variable. D1200 greater than the threshold. 
Ti200^. then a data rate of 1200 bits-per-second is selected for the cun-ent frame during step 330 and program control 
stops. 

[0030] If. however, it is determined during step 325 that the decision variable, D-,200. 'S not greater than the thresh- 
old Ti2oo^. i^^en Viterbi decoding-based rate detection techniques are employed during step 335 to select a data rate 
from among the possible rates of 1200. 2400. 4800 and 9600 bits-per>second, before program control terminates. 
[0031] If it Is determined during step 320 that the decision variable. D-,200. less than the threshold. T1200 . then 
the data rate must be higher than 1200 bits-per-second, and program control proceeds to step 338. The decision vari- 
able. D2400. is formed during step 338. Thereafter, a test is performed during step 340 to determine if the decision var- 
iable D2400. is less than the threshold. T2400'-' » is determined during step 340 that the decision variable, D2400. is 
less than the threshold. T2400*-. then the data rate must be higher than 2400 bits-per-second. and program control pro- 
ceeds to step 358. . 1. U IJ 
[0032] If. however, it is determined during step 340 that the decision variable, D2400. 'S not less than the threshold, 
T2400'' then a further test is performed during step 345 to determine if the decision variable. D2400. is greater than the 
threshold, T24oo^. » it is determined during step 345 that the decision variable. D2400. is greater than the threshold, 
T24oo^. then a data rate of 2400 bits-per-second is selected for the cun-ent frame during step 350 and program control 
stops. 

[0033] If. however, it is determined during step 345 that the decision variable. D2400. 'S not greater than the thresh- 
old. T24oo*^. then Viterbi decoding-based rate detection techniques are employed during step 355 to select a data rate 
from among the possible rates of 1200. 2400. 4800 and 9600 bits-per-second. before program control terminates. 
[0034] If it is determined during step 340 that the decision variable. D2400. "S less than the threshold, T2400 . then 
the data rate must be higher than 2400 bits-per-second, and program control proceeds to step 358. The decision vari- 
able D4800. is formed during step 358. Thereafter, a test is performed during step 360 to determine if the decision var- 
iable D2400 is less than the threshold. T48oo^- » it is determined during step 360 that the decision variable. D4800. is 
less than the threshold. T4800'". then the data rate must be higher than 4800 bits-per-second. and a data rate of 9600 
bits-per-second is selected for the current frame during step 370. 

[0035] If. however, it is determined during step 360 that the decision variable. D48oo» «s not less than the threshold. 
T4B00'-. then a further test is performed during step 375 to determine If the decision variable. D4800. is greater than the 
threshold. T48oo'^. If it Is determined during step 375 that the decision variable. D4800. is greater than the threshold. 
^4800^. then a clata rate of 4800 bits-per-second is selected for the cun-ent frame during step 380 and program control 
stops. 

[0036] If. however, it is determined during step 375 that the decision variable. D4300 is not greater than the thresh- 
old, T48oo^. then Viterbi decoding-based rate detection techniques are employed during step 385 to select a data rate 
from among the possible rates of 1200. 2400. 4800 and 9600 bits-per-second. before program control terminates. 
[0037] It is to be understood that the embodiments and variations shown and described herein are merely illustra- 
tive of the principles of this invention and that various modifications may be Implemented by those skilled in the art with- 
out departing from the scope and spirit of the invention. 

Claims 

1 . A method for detecting the data rate in a received spread spectrum signal, comprising the steps of: 

detecting said data rate using a repetition-pattern data rate detection approach as long as a predefined relia- 
bility metric is satisfied; and 
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detecting said data rate using a Viterbi decoder-based data rate detection approach when said predefined reli- 
ability metric falls below a predefined threshold. 

2. The method according to claim 1 , wherein said predefined reliability metric is based on reliability thresholds, "T^ and 
T^, for each possible data rate. 

3. A method for detecting the data rate in a received spread spectrum signal, comprising the steps of: 
forming a decision variable based on a repetition pattern; 

determining said data rate using said decision variable if said decision variable is in a reliable region; and 

determining said data rate using a Viterbi decoder-based data rate detection approach If said decision variable 
is outside a reliable region. 

4. The method according to claim 3. wherein said reliable region is established by reliability thresholds, T^ and T^, for 
each possible data rate. 

5. A method for detecting the data rate in a received spread spectrum signal, comprising the steps of: 

selecting a data rate associated with a decision variable if said decision variable is greater than a first reliability 
threshold. T"\ 

evaluating a decision variable associated with the next highest data rate if said decision variable is less than a 
25 second reliability threshold. T*-. 

selecting said data rate using a Viterbi decoder-based data rate detection approach if said decision variable Is 
not greater than said first reliability threshold. T", and Is also not less than said second reliability threshold. T*- , 
and 

30 

repeating said steps for a decision variable associated with the next data rate until a data rate is selected. 

6. The method according to claim 1 ,3 or 5 wherein the reliability thresholds, T^ and T"-. are selected based on the par- 
ticular decision variables evaluated. 

7. The method according to claim 1 ,3 or 5 wherein said Viterbi decoder-based data rate detection selects a data rate 
from each possible data rate. 

8. A data rate detector for use in a CDMA system, comprising: 

a memory for storing computer-readable code; and 

a processor operatively coupled to said memory, said processor corrfigured to: 

45 detect said data rate using a repetition-pattern data rate detection approach as long as a predefined reliability 

metric is satisfied: and 

detect said data rate using a Viterbi decoder-based data rate detection approach when said predefined relia- 
bility metric falls below a predefined threshold. 

so 

9. A data rate detector for use in a CDMA system, comprising: 

a memory for storing computer-readable code; and 
55 a processor operatively coupled to said memory, said processor configured to: 

form a decision variable based on a repetition pattern; 
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determine said data rate using said decision variable if said decision variable is in a reliable region; and 

determine said data rate using a VtX&ro- decoder-based data rate detection approach if said decision variable 
is outside a reliable region. 

A data rate detector for use in a CDMA system, comprising: 

a memory for storing computer-readable code; and 

a processor operatively coupled to said memory, said processor configured to: 

select a data rate associated with a decision variable if said decision variable is greater than a first reliability 
threshold, T^-, 

evaluate a decision variable associated with the next highest data rate if said decision variable is less than a 
second reliability threshold. T'-. 

select said data rate using a Viterbi decoder-based data rate detection approach if said decision variable is not 
greater than said first reliability threshold. T^. and is also not less than said second reliability threshold. X'--. 
and 

repeat said steps for a decision variable associated with the next data rate until a data rate is selected. 

A data rate detector for use in a CDMA system, comprising: 

means for detecting said data rate using a repetition-pattern data rate detection approach as long as a prede- 
fined reliability metric is satisfied: and 

means for detecting said data rate using a Viterbi decoder-based data rate detection approach when said pre- 
defined reliability metric falls below a predefined threshold. 

A data rate detector for use in a CDMA system, comprising: 

means for forming a decision variable based on a repetition pattern; 

means for determining said data rate using said decision variable if said decision variable is in a reliable region; 
and 

means for determining said data rate using a Viterbi decoder-based data rate detection approach if said deci- 
sion variable is outside a reliable region. 
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